Sphere Packing with Limited Overlap
نویسندگان
چکیده
The classical sphere packing problem asks for the best (infinite) arrangement of non-overlapping unit balls which cover as much space as possible. We define a generalized version of the problem, where we allow each ball a limited amount of overlap with other balls. We study two natural choices of overlap measures and obtain the optimal lattice packings in a parameterized family of lattices which contains the FCC, BCC, and integer lattice.
منابع مشابه
Solvation Force in Hard Ellipsoid Molecular Liquids with Rod-Sphere and Rod- Surface Interactions
In previous work, one of us calculated the Solvation force of hard ellipsoid fluid with hard Gaussian overlap potential using hard needle wall interaction and non-linear equation proposed by Grimson- Rickyazen. In present work, using density functional theory and extended restricted orientation model, the solvation force of hard ellipsoid fluid in presence of more realistic rod- sphere and rod-...
متن کاملRemoving Overlaps in Label Layouts Using Multi-sphere Scheme
In this paper, we consider the problem of removing overlaps of labels in a given layout by changing locations of some of the overlapping labels, and present a new method for the problem based on a packing approach, called multi-sphere scheme. Based on this scheme, each label in a given layout is approximated by a set of circles, and a cost function that penalizes the overlap between two objects...
متن کاملSphere inversion fractals
79 UN CO RR EC Multiple methods exist to calculate and represent 3-D fractals. For example, spectacular, artistic images can be obtained using quaternion algebra [1]. In this article, I will briefly discuss three relatively simple methods to calculate fractal shapes consisting only of spheres. All these methods use iterative sphere inversions. A sphere inversion is the 3-D equivalent of a circl...
متن کاملPoint placement for meshless methods using Sphere packing and Advancing Front methods
For simulation of numerical problems, meshless methods have emerged as an alternative to mesh based methods and become popular due to several reasons. Primarily, mesh generation is a difficult problem, Also these methods have generated promising results in the accuracy of the simulations. Similar to mesh generation problems, meshless methods also induce challenging geometric problems. Partition...
متن کاملStability and convergence analysis of a dynamics-based collective method for random sphere packing
The simulation of granular materials requires an initial overlap-free packing of spherical particles at high volume packing fractions. In previous work, a dynamics-based collective approach, the Quasi-Dynamics Method (QDM), has been proposed to generate densely distributed spheres in an enclosed container. However, the stability and efficiency of the QDM were not fully addressed. In this paper,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1401.0468 شماره
صفحات -
تاریخ انتشار 2014